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DETAILED ACTION 

1 . The Examiner acknowledges the applicant's submission of the amendment dated March 
6, 2008 . Per the amendment, Claims 1, 2, 10, 13, 14 and 23 have been amended and Claim 29 
has been added. 

1. ACKNOWLEDGEMENT OF INFORMATION DISCLOSURE STATEMENT 

2. The information disclosure statement (IDS) submitted on March 6, 2008 is in compliance 
with the provisions of 37 CFR 1.97. As required by M.P.E.P. ' 609 (C), the applicant's 
submission of the submitted IDS is acknowledged by the examiner and the cited references 
have been considered in the examination of the claims now pending. As required by M.P.E.P. ' 
609 C(2), a copy of the PTOL-1449 initialed and dated by the examiner is attached to the instant 
office action. 

II. RESPONSE TO AMENDMENT(S) / ARGUMENT(S) 

3. Applicant's arguments with respect to the 35 U.S. C. 102(b) and 103(a) rejections have 
been fully considered but they are not persuasive. The rejections have been upheld, and the 
Applicant directed below for traversal. 

4. Regarding Claim 1 , the Applicant contends (page 8-9) that Tran does not disclose 
storing values in a memory where each value is associated with a corresponding cache 
line, outputting those values in response to an indication of the first address, and 
generating the way prediction for the cache using those values and a first value that 
corresponds to the first address. The Examiner respectfully disagrees. As noted by the 
Applicant, Tran discloses storing and selecting way predictions based on a portion of an input 
address. Therefore, Tran discloses storing values (way predictions) in a memory where each 
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value is associated with a corresponding cache line (associated with the cache memory location 
selected to output data from), outputting those values in response to an indication of the first 
address (outputting the way prediction from the memory), and generating the way prediction for 
the cache using those values (receiving the way prediction from the memory and using it) and a 
first value that corresponds to the first address (the first address was used to load the way 
prediction). Accordingly, Tran does disclose the contested limitation. 

5. Regarding Claim 2 , the Applicant contends (pgs. 9-10) that Tran does not disclose 
using the plurality of comparators to generate a way prediction. The Examiner respectfully 
disagrees. Tran discloses that the comparators are used to determine if a requested cache line 
hits in the tag cache (column 13 lines 10-20), and that this information is used to verify and 
correct the way prediction (column 14 lines 34-43). Therefore, Tran does disclose the contested 
limitation. 

6. Regarding all other Claims not specifically traversed above and whose rejections were 
upheld, the Applicant contends that the listed claims are allowable by virtue of their dependence 
on other allowable claims. As this dependence is the sole rationale put forth for the allowability 
of said dependent claims, the Applicant is directed to the Examiner's remarks above. 
Additionally, any other arguments the Applicant made that were not specifically addressed in 
this Office Action appeared to directly rely on an argument presented elsewhere in the 
Applicant's response that was traversed, rendered moot or found persuasive above. 

III. REJECTIONS NOT BASED ON PRIOR ART 

Claim Rejections - 35 USC '112 

7. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 
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8. Claim 29 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

9. Claim 29 recites the limitation "wherein the circuit is configured to signal the miss the 
second level cache". It is unclear what this limitation is intending to require, as it appears that 
one or more transitional words are missing from the claim. 

10. Claim 29 recites the limitation "configured to being an access corresponding to the first 
address responsive to signal from the circuit". 

IV. REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC ' 102 

1 1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

12. Claims 1-11, 13-21, 23, 27 and 28 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Tran (US Patent No. 6,016,533). 

13. For claim 1 , Tran discloses a way predictor comprising: 

a decoder configured to decode an indication of a first address that is to access a 
cache, the decoder configured to select a set responsive to the indication of the first 
address (decoder is coupled to the memory locations and storage locations, and is 
configured to receive and decode addresses, col. 3, lines 24-29); 

a memory coupled to the decoder, wherein the memory is configured to output a 
plurality of values from a set of storage locations in response to the decoder selecting 
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the set, wherein each of the plurality of values corresponds to a different way of the 
cache (the decoder may be configured to select a subset of way predictions from a 
selected set based upon a portion of a requested address, col. 3, lines 41-44), wherein 
each of the plurality of values comprises a plurality of bits associated with a 
corresponding cache line stored in the cache (way prediction, figure 3); and 

a circuit coupled to receive the plurality of values and a first value corresponding 
to the first address, wherein the circuit is configured to generate a way prediction for the 
cache responsive to the plurality of values and the first value (the cache memory uses 
portions of the requested address in parallel to reduce way prediction, col. 3, lines 5-7; a 
first portion of a requested address is used to select a set of way predictions within the 
plurality of storage locations, col. 3, lines 22-24). 

14. For claim 2, Tran discloses the circuit comprises a plurality of comparators, wherein 
each comparator of the plurality of comparators is configured to compare a respective one of 
the plurality of values to the first value, and wherein the circuit is configured to generate the way 
prediction predicting a first way of the cache for which the corresponding value of the plurality of 
values matches the first value as indicated by the plurality of comparators (each array is 
coupled to receive a portion of a request address, and when data cache receives a requested 
address, a tag array uses an index portion of the requested address to access a particular set of 
tags, which are conveyed to a tag comparator, which receives a second portion of the requested 
address to compare with the selected set of tags; if one of the tags compares equal, there is a 
"hit" in the cache, and if none of the tags equal the second portion of the address, there is a 
"miss", col. 13, lines 10-20). 

15. For claim 3, Tran discloses the circuit, if none of the plurality of values matches the first 
value, is configured to assert an early miss signal (the data cache is pipelined so that the next 
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access is started before the validity of the previous way prediction is determined, col. 15, lines 
31-40). 

16. For claim 4, Tran discloses each of the plurality of values comprises a portion of a tag 
identifying a corresponding cache line in the cache, the portion excluding at least one bit of the 
tag (col. 3, lines 22-24; col. 13, lines 10-20; a cache line is read and output by the sense amp 
unit, if the requested address hits in the tag cache, the way prediction is verified by comparator 
which receives the way prediction after it is selected from way prediction array, col. 14, lines 34- 
39; offset bits from a request address are used to selected the requested bytes from the cache 
line, col. 14, lines 35-36). 

17. For claim 5, Tran discloses each of the plurality of values is derived from at least a 
portion of the indication of the address identifying a corresponding cache line (col. 3, lines 22- 
24; col. 13, lines 10-20). 

18. For claim 6, Tran discloses each of the plurality of values comprises a portion of one or 
more address operands used to generate the address (col. 3, lines 22-24; col. 13, lines 10-20). 

19. For claim 7, Tran discloses at least one bit of one of the plurality of values is a logical 
combination of two or more bits of the address (a first portion of a requested address is used to 
select a set of way predictions stored within the plurality of storage locations.., a first subset of 
memory locations may be selected based upon a second portion of the requested address and 
the selected set of way predictions.., a second subset of memory locations may be selected 
based upon the third portion of the requested address.., in one embodiment, the second portion 
and third portion of said requested address may be the same portion of the requested address, 
col. 3, lines 22- 44). 
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20. For claim 8, Tran discloses at least one bit of one of the plurality of values is a logical 
combination of two or more bits of one or more address operands used to generatethe address 
(col. 3, lines 22-44). 

21 . For claim 9, Tran discloses the indication of the first address comprises at least a portion 
of the first address (col. 3, lines 22-24). 

22. For claim 1 0, Tran discloses the indication of the first address comprises two or more 
address operands used to generate the first address (col. 3, lines 22-24). 

23. For claim 11, Tran discloses if the way prediction is incorrect, the cache is configured to 
replace a cache line in the way indicated by the way prediction with a missing cache line 
corresponding to the first address (if there is no match found in the tags, a cache miss occurs, 
and the output data is canceled and the requested data is fetched from main memory, col. 15, 
lines 31-33). 

24. Claim 13 is rejected using rationale as per rejection of claim 1 above, where Tran 
discloses both a cache memory and corresponding elements (col. 3, lines 19-67, col. 4, lines 1- 
4) as well as a method for accessing a cache array and reading a plurality of way predictions 
from a way prediction array for use with the cache memory and corresponding elements (col. 4, 
lines 5-24). 

25. Claim 14 is rejected using rationale as per rejection of claims 2 and 13 above. 

26. Claim 15 is rejected using rationale as per rejection of claims 3 and 14 above. 

27. Claim 16 is rejected using rationale as per rejection of claims 4 and 13 above. 

28. Claim 17 is rejected using rationale as per rejection of claims 5 and 13 above. 

29. Claim 18 is rejected using rationale as per rejection of claims 6 and 17 above. 

30. Claim 19 is rejected using rationale as per rejection of claims 7 and 17 above. 

31 . Claim 20 is rejected using rationale as per rejection of claims 8 and 17 above. 
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32. Claim 21 is rejected using rationale as per rejection of claims 1 1 and 13 above. 

33. For claim 23, Tran discloses an apparatus comprising: 

a way predictor (a cache memory employing way prediction, col. 3, lines 4-5) 
comprising: 

a decoder configured to decode an indication of a first address that is to access a 
cache, the decoder configured to select a set responsive to the indication of the first 
address (col. 3, lines 24-29); 

a memory coupled to the decoder, wherein the memory is configured to output a 
plurality of values from the set in response to the decoder selecting the set, wherein 
each of the plurality of values corresponds to a different way of the cache , wherein each 
of the plurality of values comprises a plurality of bits associated with a corresponding 
cache line in the cache (col. 3, lines 41-44); and 

a first circuit coupled to receive the plurality of values and a first value 
corresponding to the first address, wherein the first circuit is configured to generate a 
way prediction for the cache responsive to the plurality of values and the first value (col, 
3, lines 5-7; col. 3, lines 22-24); and 

a data cache data memory coupled to the way predictor, wherein the data cache 
data memory is arranged into a plurality of ways, and wherein the data cache data 
memory is configured to output data from a predicted way of the plurality of ways, 
wherein the predicted way is identified by the way prediction (data cache is a high speed 
cache memory provided to temporarily store data being transferred between load/store 
unit and the main memory subsystem, and may employ a way prediction mechanism, 
col. 10, lines 55-63), and wherein the data cache data memory includes a second circuit 
configured to reduce power consumption attributable to one or more non- predicted 
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ways of the plurality of ways (die space and power consumption may be reduced 
through the use of one sense amp unit instead of multiple sense amp units, i.e., one 
sense amp unit per way or Column, col. 3, lines 8-16). 

34. For claim 24, Tran discloses a data cache tag memory configured to output a tag from 
the predicted way (a tag array uses an index portion of the requested address to access a 
particular set of tags, which are conveyed to a tag comparator, which receives a second portion 
of the requested address to compare with the selected set of tags; if one of the tags compares 
equal, there is a "hit" in the cache, and if none of the tags equal the second portion of the 
address, there is a "miss", col. 13, lines 10-20). Tran does not explicitly disclose not outputting 
tags from the one or more non- predicted ways, however, this is inherently true in Tran's 
disclosure. It is only when there is a hit or a correct prediction in the cache that a tag is output 
and used, therefore a miss or a non-predicted way would, inherently not produce a tag to be 
used. 

35. For claim 25, Tran discloses the second circuit is configured to generate separate 
wordlines for each of the plurality of ways in the data cache data memory, and wherein the 
second circuit is configured to activate a first wordline to the predicted way and to not activate 
word lines to the non-predicted ways responsive to the way prediction (fig. 3, items 50, 52, 54, 
56; the data cache comprises a data arrayof a plurality of memory locations configured into 
columns, and each column is coupled to a corresponding sense amp unit, each which are 
coupled to way selection multiplexer and sense amp enable unit, col. 12, lines 20-25). 

36. For claim 26, Tran discloses the second circuit includes column multiplexor circuitry 
coupled to the plurality of ways and configured to select the output of the predicted way as input 
to a sense amplifier circuit, wherein the column multiplexor circuitry is controlled by the way 
prediction (col. 12, lines 20-25). 
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37. For claim 27, Tran discloses the second circuit includes column multiplexor circuitry 
coupled to the plurality of ways and configured to select the output of the predicted way as input 
to a sense amplifier circuit, wherein the column multiplexor circuitry is controlled by the way 
prediction (col. 12, lines 20-25). 

38. For claim 28, Tran discloses the second circuit comprises a plurality of sense amplifier 
circuits, wherein each of the plurality of sense amplifier circuits is coupled to a respective one of 
the plurality of ways, and wherein each of the plurality of sense amplifier circuits includes an 
enable input that is controlled by the way prediction (data from one memory location is then 
selected for output by way selection multiplexer, which selects a particular column based upon a 
way prediction read from way prediction array, and the memory location at the intersection of 
the selected row and column is then read and output, col. 12, lines 39-44). 

39. For claim 29, Tran discloses the apparatus further comprising a second level cache (the 
Examiner takes official notice that a second level cache is notoriously well known in the art, and 
that it would have been obvious to include a second level cache for the benefit of additional 
caching), and wherein the circuit is configured to detect a miss responsive to the plurality of 
values and the first value prior to the miss being detected in the data cache that corresponds to 
the data cache data memory (a miss that happened prior to the current access, possibly 
unrelated, column 1 lines 40-57), and wherein the circuit is configured to signal the miss the 
second level cache, and wherein the second level cache is configured to begin an access 
corresponding to the first address responsive to signal from the circuit (reading a value form a 
cache, column 1 lines 40-57). 
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Claim Rejections - 35 USC ' 103 

40. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 1 02 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

41 . Claims 12 and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable over Tran 
(US Patent No. 6,016,533) in view of Wickeraad et al (US Patent No. 6,4901654). 

42. For claim 12, Tran fails to disclose if no way prediction is generated and a cache miss 
results for the first address, the cache is configured to use a replacement algorithm to select the 
cache line to be replaced with the missing cache line. 

Wickeraad discloses a cache memory replacement algorithm that replaces cache lines 
based on the likelihood that cache lines will not be needed soon (col. 4, lines 50- 52). 

Tran and Wickeraad are analogous art in that they are of the same field of endeavor, 
that is, a system and/or method of memory control. Wickeraad suggests that it would have been 
desirable to incorporate a cache line replacement algorith into the system of Tran because this 
allows data which is. likely needed soon is assigned a higher replacement class, while data that 
is more speculative and less likely to be needed soon is assigned a lower replacement class 
(col. 5, lines 2-6). Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to modify Tran as suggested by Wickeraad to incorporate the 
feature as claimed. 

43. Claim 22 is rejected using rationale as per rejection of claims 12 and 21 above. 
44. 
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V. CLOSING COMMENTS 

45. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing date 
of this final action. 

a. STATUS OF CLAIMS IN THE APPLICATION 

46. The following is a summary of the treatment and status of all claims in the application as 
recommended by M.P.E.P. ' 707.07(i): 

a(1). CLAIMS REJECTED IN THE APPLICATION 

47. Per the instant office action, Claims 1-29 have received an action on the merits and are 
subject of a final action. 

b. DIRECTION OF FUTURE CORRESPONDENCES 

48. Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Sam Dillon whose telephone number is 571- 272-8010 . The examiner can 
normally be reached on 9:30-6:00. 

49. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sanjiv Shah can be reached on 571-272-4098 . The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300 . 
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IMPORTANT NOTE 

50. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you 
would like assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Sam Dillon 
Examiner 

/SAD/ Art Unit 2185 



/Sanjiv Shah/ 

Supervisory Patent Examiner, Art Unit 2185 



